Von Neumann's contributions to automata theory
نویسندگان
چکیده
منابع مشابه
Von Neumann's Contributions to Automata Theory
The theory of automata is a relatively recent and by no means sharply defined area of research. It is an interdisciplinary science bordered mathematically by symbolic logic and Turing machine theory, bordered engineering-wise by the theory and the use, particularly for general non-numerical work, of large scale computing machines, and bordered biologically by neurophysiology, the theory of nerv...
متن کاملContributions to Persistence Theory
Persistence theory discussed in this paper 1 is an application of algebraic topology (Morse Theory) to Data Analysis, precisely to qualitative understanding of point cloud data. Mathematically a point cloud data is a finite metric space of a very large cardinality. It can be geometrized as a filtration of simplicial complexes and the homology changes of these complexes provide qualitative infor...
متن کاملContributions to geomagnetic theory
Acknowledgements The number o f in d iv id u a ls and o rg an iz atio n s who c o n trib u te d to th e work d escrib ed in t h i s paper i s so la rg e th a t some must accep t the a u th o r's thanks w ithout s p e c ific mention h e re. He must, however, e s p e c ia lly thank Dr. S ta te U n iv ersity o f Iowa, f o r suggesting the to p ic d iscu ssed in th e second p a r t of th e paper, f...
متن کاملSynchronization of Nite Automata. Contributions to an Old Problem Synchronization of Nite Automata. Contributions to an Old Problem
In spite of its simple formulation, the problem about the synchronization of a nite deterministic automaton is not yet properly understood. The present paper investigates this and related problems within the general framework of a composition theory for functions over a nite domain N with n elements. The notion of depth introduced in this connection is a good indication of the complexity of a g...
متن کاملContributions to Metric Number Theory
The aim of this work is to investigate some arithmetical properties of real numbers, for example by considering sequences of the type ([bα]) , n = 1, 2, . . . where b ∈ N, α ∈ R, the terms of the sequences being in arithmetical progression, square-free, sums of two squares or primes. The results are most commonly proved for almost all α ∈ R or (α1, . . . , αm) ∈ R m (in the sense of Lebesgue me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1958
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1958-10214-1